#include "bits/stdc++.h"
using namespace std;

int main(int argc, char** argv){

    int T;
    cin>> T;
    
    vector<long long> nums;
    while(T--){
        
        int n;
        cin>> n;
        nums.resize(n);

        for(int i=0; i<nums.size(); i++){
            cin>> nums[i];
        }
        sort(nums.begin(), nums.end(), greater<int>());

        long long sum=0;
        for(int i=0; i<nums.size(); i++){
            nums[i] = nums[i]+sum;
            sum += nums[i];
        }
        cout<< sum << endl;

    }

    return 0;
}